import java.util.HashMap;
import java.util.Map;

/**
 * @Title: 数字在排序数组中出现的次数
 * @Author 贾金博
 * @Package PACKAGE_NAME
 * @Date 2024/3/2 19:54
 * @description:
 */
public class 数字在排序数组中出现的次数 {
    public int getNumberOfK(int[] nums, int k) {
        Map<Integer, Integer>mp = new HashMap<>();
        for(int i = 0; i < nums.length; ++ i ) {
            int count = mp.containsKey(nums[i]) ? mp.get(nums[i]) : 0;
            mp.put(nums[i], count + 1);
        }
        return mp.get(k);
    }
}
